#ifndef MGRAPH_H__
#define MGRAPH_H__

#define Max 100
typedef char vextype;
typedef int adjtype;

typedef struct bian
{
	int stop_index;
	adjtype w;
	struct bian *next;
}bian;

typedef struct vertex
{
	vextype data;
	bian *first;
	bian *last;	
}vertex;

vertex gh[Max];

void graph_create();
void DFSTRAVER(vertex *);
void print_graph(vertex *);
void BFSTRAVER(vertex *);
void Dijkstra(vertex *,int );

#endif
